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AMliNDME NTS TO TliH C LAIMS 
This listing will replace all prior versions, and listings, of claims in the application: 

1. (Currently Amended) A method for determining the mhiinial cost path 
between two points (A3), via a transport network comprising a phirality of nodes (F„) 
which are comiected in pairs by segments, the method comprising the steps of: 

attribiviing a cost to eacli segment of the network; 

developing two path graphs, substantially starting from two points (A,B); 

classifying the segments according to a phirality of network levels Md„foL..each 
network ievei, attributing a predetlned threshold of number of segments of .said lev el: 

during the de veiopment of at least one of the two graphs; 

searching a group of successive segments witii a given level m, comprising 
exclusively intermediate nodes which do not belong to any segment with a level which is 

greater than or equal to m. other thaji tliose of the group of successive segments with the 
level m concertied; and the group of successive segments is substituted by a single segment 
with a level m; 

calculating the number of segments of the graph of a lowest level m,.,;-, 

if the numb er of segments of the graph developed of a lo west level niinf is equal or 
greater than starting from a predefmed threshold of number of segments of level miijf, 

said at least one of the two path graphs is developed taking into account only the 
segments which belong to tlie levels which are strictly higlier than the level mif,fj[;|] 

the number of segments of th e graph developed of a low est level mmj t l is 
calculated; 

if the number of segments of the gra ph developed of a low eai level nij:;; 1 is equal or 
greate r than a prsd eilned thresh old of number of segments of level in;,.,f -t j , said at least one of 
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th e two path gT ap bs is developed taking in to account only the segments whic h belo ng to the 
levels which ai'g strictly higher than the level m i,^r + l; 

interrupting the development of the two path graphs when they comprise at least one 
first common inter(:erence node (Pi); 

deterniining two minimal cost paths belonging respectively to the two path graphs; 

and 

connecting said two minimal cost paths in order to obtain a minimal cost path 
connecting the said two points (A.B) 

2, (Previously Presented) Method according to claim L, wherein, In the case 
when at least one of said two points (A.B) is situated substantial iy at the location of anode, 
the path graph correspotiding to said at least one of said two points is developed starting 
irom tlie said node. 

3, (Previously Presented) Method according to claim i, Vy'hereln, for at least 
one of said twfi points (A.B). at least two adjacent nodes (Pa.h, Pa.i-h-O of the said at least 
one ( A ) of said two pohiLs are sought, a non-zero basic cost is attributed to each of these 
two nodes (P.^n? i*A,;n i)» and a single graph is developed starting from these two nodes 

4, (Previously Presented) Method according to claim 3, wherein since the two 
nodes (Pa,j!? pA,8*j) fonn a segment on which the at least one (A) of said two points is 
substantially situated, a basic cost of each node (PA,n, PA,fHi) is determined by 
prop{)rtionaiity starting from the cost of the segment between these two nodes (P^^n, ^^a,«+ i)- 



5, (Cancelled) 
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6. (Previously Presented) Method according to claim 1 , wherein: 

during the development of the two path graphs, the number of segments of each 
graph of a lowest level mu,* is calculated; and 

when the number of segments of level niinfhas reached said predefmed threshold for 
the two path graphs, the development of the two graphs is continued, taking into account 
only the segments which belong to the levels which are strictly higher than tlie level 

7, (Previously Presented) Method according to claim I, wherein the 

development of said at least one of the two path graphs is started by taking into account 
each of the segments which belong to any of the levels of the netwwk. 

8. (Cancelled) 

9, (Previously Presented) Method according to claim 1, wherein each graph is 
developed in a globally concentric marmer, 

10, (Previously Presented) Method according to claim 9, wherein the said two 
path graphs are developed by using a bucket algorithm. 

11. (Cancelled) 

12, (Ganceiled) 

13. (Previously Presented) Road navigation aid server for implementation of the 
method according to claim 1, comprising an interface for connection to a communication 
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network, a block for receipt of requests from client tenninals, a block for receipt of road 
network data, a block for classification of road segments, a block for creation of a virtual 
road network, a block for labelling of road segments, a calculation module and a 
transmission block. 

14. (Previously Ffeseiited) Sen'er according to claim 13, wherein the 

calculation module comprises a graph development block, a block for detection of a 
change of level of segments, and a block for determination of the minimal cost path. 
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